"so when I re-install Windows, is there a way I can install a bootloader without reinstalling Fedora Core 2?"
Yes. You can install a bootloader while you are running on Fedora. You have to have a temporary way to get into Fedora. You could use a boot floppy or a rescue CD. Then if you are using grub you edit /boot/grub/grub.conf and issue the command:
(assuming that you boot /dev/hda)
If you are using lilo you edit /etc/lilo.conf and then issue:
Be prepared. Create a LifeBoat CD.