On Windows 7 x64 the Android SDK Installer is looking for the JDK in the HKLM\SOFTWARE\Wow6432Node\JavaSoft
registry branch.
But in reality the JavaSoft entry was placed in HKLM\SOFTWARE\JavaSoft
. I copied all JavaSoft branch to the path search, and then the installer found the JDK.