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
    uint32_t res=0;
    int cnt=0;
    for(int i=0;i<32;i++)
    {
        if((i%2==0)&&((reg>>i)&1))
        {
            cnt++;
            for(int j=0;j<cnt;j++)
               res|=(1u<<j);
        }
    }
    return res;
}

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