There is no 64bit debugger version. If you only install the debugger version you will not have Flash Player in IE64, but if you install in IE64 it will overwrite the debugger version! What you need to do is install the standard 64bit version then the 32bit debugger version. They need to be the latest versions or you will have to use the workaround below. Unfortunately, if you have both versions installed you get a warning message every time you debug, but it works. If you debug with Firefox you will not have this problem.
Just to make sure you have the right debugger version, it's the one labelled ActiveX control content debugger (for IE). Currently it's the first file under the Windows heading:
http://www.adobe.com/support/flashplayer/downloads.html
The version labelled Flash Player 11.2 Plugin content debugger (for Netscape-compatible browsers) is the one for Firefox. I think the other 2 versions are for standalone apps.
Then you need to make sure that Flash Builder is using the 32bit version of Internet Explorer. Go to Flash Builder > Preferences > General > Web Browser. You should see 2 versions of Internet Explorer, click Edit to find the version that is in the Program Files (x86) folder not the Program Files folder, of course.
It seems that Adobe have changed the installer recently to allow having both versions, but it still reads the 64bit version in the registry, hence the popup.
If there is still a problem you may have to do things the old-fashioned way. This was a necessary workaround to have the older 32bit debugger and 64bit standard versions installed:
Install the 32-bit debugger version of Flash
Back-up the files in Windows\sysWOW64\Macromed\Flash folder to another folder (these are the debugger files)
Install the standard 64bit Flash Player: http://get.adobe.com/flashplayer
Rename the Windows\sysWOW64\Macromed\Flash\Flash11e.ocx file because file permissions will not let you overwrite it (you could 'take ownership' if you prefer)
Copy the backed-up debugger files back to Windows\sysWOW64\Macromed\Flash to overwrite the standard 32bit files (not Windows\system32\Macromed\Flash, these are the 64-bit files).
Again you need to make sure that Flash Builder is using the 32bit version of Internet Explorer, as explained above.