Also make sure the folder (C:\Program Files (86)\CodeBlocks) is not open (in explorer, command prompt, or any other program) and (of course) that Code::Blocks is not running.
Before reinstalling (assuming you successfully got rid of C:\Program Files (86)\CodeBlocks), you should delete the Code::Blocks profile (%appdata%\CodeBlocks) for good measure.