Did you change your passwords? That should be step 4. But why would you re-install windows? Use Malwarebytes and clean the computer up. A lot less work and time involved. It could be that your computer is not even infected. Meaning (as was with me) that someone you had work on your sites is infected.