#include <stdio.h> #include <stdint.h> uint16_t highest_set_bit(uint16_t reg) { uint16_t i = 1<<15; while(1) { int flag = 0; if((i & reg) != 0) { reg = i; break; } i = i >> 1; if(i == 0) break; } 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