#include <stdio.h> #include <stdint.h> // Complete the function uint16_t highest_set_bit(uint16_t reg) { // Your logic here if(reg == 0) {return 0;} uint16_t res = 1U<<15; while((res & reg) == 0){res = res>>1;} return res; } int main() { uint16_t reg; scanf("%hu", ®); uint16_t result = highest_set_bit(reg); printf("%hu", result); return 0; }
thinking of a way to solve this without loops
Test Cases
Test Results
Input
44
Expected Output
32