#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here int pos = 0, curlen = 0; for(int i = 0; i<16; i++){ if(reg>>i){ curlen = i; if(pos < curlen){ pos = curlen; } } } uint16_t ans = 0; if(pos == 0) return 0; return (ans)|(1<<pos); } 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