Если диск C является системным, а так бывает в 99% случаев.
То форматировать его реально только из ДОСа. А от туда есть самый простой способ, это во время установки того же XP (диск должен быть загрузочным) выбрать форматирование нужно раздела
P.S. Что бы иметь возможность грузиться с CD, надо в БИОСе поставить первичную (Primary) загрузку с CD-ROM, а не с HDD.