TSTST 2024 Problem 5

For a positive integer $k$ , let $s(k)$ denote the number of 1s in the binary representation of $k$ . Prove that for any positive integer $n$ ,

$$\sum_{i = 1}^{n}(-1)^{s(3i)} > 0.$$