Apri la chiave con RegCreateKeyEx, imposti il percorso del programma da eseguire con RegSetValueEx, infine chiudi la chiave con RegCloseKey.

Su MSDN trovi tutte le informazioni necessarie.