Change the boot order in your bios to boot from CD/DVD first. Boot from the windows install disk. At some point you are given the option to create/delete partitions and format. Just delete all partitions and create a new one to install the new copy of windows onto.
Be sure to back up any data you want to keep before doing this.