If you reformatted your hard drive, and reinstalled Windows, then yes, the registry entry for your game was deleted, too.

Most game sites maintain records of purchases, and methods for verifying purchases vary from site to site. You should find this answer in our Support FAQ helpful in determining how to recover your activation information.