>>605です。
>>606の回答のようにRegOpenKeyExでKEY_ALL_ACCESSを指定して
HKEY_CLASSES_ROOTを開いたところ、書き込み権限が無いにも関わらず
RegOpenKeyExが失敗しませんでした。

書き込み権限が無いときはレジストリオープンに失敗して欲しいのですが、
どうすればよいでしょうか?