22. Extract Even Bits Only from 32-bit Register

#include <stdio.h>
#include <stdint.h>

uint32_t extract_even_bits(uint32_t reg) {
    // Your code here
    // 0,2,4,6...30 (16 bits)
    // approach: traverse thru even bits, i/2th append into answer
    uint32_t ans=0;
    for(int i=0;i<=30;i+=2) {
        // 0 2 4 6 ... 30
        ans|=(((reg>>i)&1)<<(i/2));
    }
    return ans;
}

int main() {
    uint32_t reg;
    scanf("%u", &reg);
    printf("%u", extract_even_bits(reg));
    return 0;
}