#include <stdio.h> #include <stdint.h> uint16_t spread_bits(uint8_t val) { uint16_t x = val; // Step 1: move bits apart with masks x = (x | (x << 4)) & 0x0F0F; x = (x | (x << 2)) & 0x3333; x = (x | (x << 1)) & 0x5555; return x; } int main() { uint8_t val; scanf("%hhu", &val); uint16_t result = spread_bits(val); printf("%u", result); return 0; }
Test Cases
Test Results
Input
202
Expected Output
20548