Put the CD in, reboot, set up your BIOs to read for boot from the CD first - reboot and load from the CD.
Get it to install a new installation of Windows. It'll bring you to a partitioning wizard which is pretty straightforward; just delete all of the partitions and create a new one with all available space on it. Then go to install Windows on that.
The rest it guides you through.