[Sync Iteration] rust/eliuds-eggs/2

solutions/rust/eliuds-eggs/2/Cargo.toml

@@ -0,0 +1,9 @@
+[package]
+name = "eliuds_eggs"
+version = "0.1.0"
+edition = "2024"
+
+# Not all libraries from crates.io are available in Exercism's test runner.
+# The full list of available libraries is here:
+# https://github.com/exercism/rust-test-runner/blob/main/local-registry/Cargo.toml
+[dependencies]

solutions/rust/eliuds-eggs/2/src/lib.rs

@@ -0,0 +1,16 @@
+pub fn egg_count(mut display_value: u32) -> usize {
+    let mut count = 0;
+
+    // Loop continues until all set bits have been cleared
+    while display_value > 0 {
+        // Increment the count for the bit we are about to clear
+        count += 1;
+
+        // This is Brian Kernighan's trick:
+        // display_value & (display_value - 1) clears the 
+        // rightmost (least significant) '1' bit in display_value.
+        display_value &= display_value - 1;
+    }
+
+    count
+}