Compress Interleaved Bits Reverse Bit Spreading

Code

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

uint8_t compress_bits(uint16_t val) {
    // Your logic here
    uint8_t res=0;

    for(int i =0; i<8;i++)
    {
        res |= ((val >> (i*2)) & 1) << i;
    }

   // res = (((res & 0xAA) >> 1) | ((res & 0x55) << 1));
   // res = (((res & 0xCC) >> 2) | ((res & 0x33) << 2));
  //  res = (((res & 0xF0) >> 4) | ((res & 0x0F) << 4));

    return res;
}

int main() {
    uint16_t val;
    scanf("%hu", &val);

    uint8_t result = compress_bits(val);
    printf("%u", result);
    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

20548

Expected Output

202