trying to reinstall XP

Here is the error I keep seeing
“Windows could not start because the following file is missing or corrupt.
Windows root\system32\hal.dll.”
This occured after the power failed while I was doing a system restore.

I am now trying to reinstall XP. But in order to reinstall XP, Windows is saying I need to insert my 98 CD. I already upgraded from 98SE. I guess I have to get a copy of 98, install it, and then install XP. Will that work?
I already changed the bios order to boot from the CD Drive First.
Don’t know what else to do here.
Thanks
Wayne