Before you reinstalled it, you should have completely deleted all the files, then run CCleaner to fix all the unused file extensions. To be honest, i dont even know how you can reinstall GTA4.
Tell me what happened,
You put in disc one and began installing, you were prompted to put in disc 2, then what?