Noi aiutiamo a fare i programmi , ma non li incominciamo da zero. Comunque ti posso dire come potresti fare, incominci a farlo e poi se hai problemi vediamo insieme.
Io la vedo in questo modo:
Fai un ciclo da 1 a N ( N è una variabile che corrisponde a quale nmero naturale si deve fermare ) e per ogni i-esimo numero ( 1,2,3,4,ec... ) chiamerai una funzione che ti calcolerà la potenza di due secondo l' algoritmo che ha detto il tuo professore. La funzione la puoi fare in questo modo . Dichiari una variabile int quadrato=0; int i=0 ; Farai un ciclo while terminerà fin quando non hai trovato x numeri dispari, fino ad allora incrementerai i e , se risulta dispari ( per vedere se è dispari devi vedere se il modulo di i di 2 è != da 0 quindi : if ( i%2 != 0 ) ) allora quadrato= quadrato+i; altrimenti non fa nulla perchè è pari . Alla fine del ciclo while restituisci la variabile quadrato ( o con un cout << quadrato oppure la funzione diventa di tipo int e restituisci la variabile int quadrato).
Spero sia stato chiaro, prova ad iniziarlo e poi ti aiuteremo