HMIC 2024 Problem 1

In an empty $100 \times 100$ grid, 300 cells are colored blue, 3 in each row and each column. Compute the largest positive integer $k$ such that you can always recolor $k$ of these blue cells red so that no contiguous $2 \times 2$ square has four red cells.