#include <stdio.h> #include <stdint.h> uint16_t highest_set_bit(uint16_t reg) { int pos, tmp; while(pos!=16) { if(reg & 1 << pos) { tmp = pos; reg &= ~(1 << pos); pos++; } else pos++; } if(tmp != 0) reg |= (1 << tmp); return reg; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
Test Cases
Test Results
Input
44
Expected Output
32