#include <stdio.h> #include <stdint.h> uint32_t extract_even_bits(uint32_t reg) { uint32_t x = reg & 0x55555555; // giữ bit chẵn x = (x | (x >> 1)) & 0x33333333; // dồn theo từng cặp x = (x | (x >> 2)) & 0x0F0F0F0F; // dồn theo nhóm 4 x = (x | (x >> 4)) & 0x00FF00FF; // dồn theo nhóm 8 x = (x | (x >> 8)) & 0x0000FFFF; // dồn theo nhóm 16 return x; } int main() { uint32_t reg; scanf("%u", ®); printf("%u", extract_even_bits(reg)); return 0; }
Test Cases
Test Results
Input
85
Expected Output
15