Think about it...
If you half the width and height, that means each group of 2x2 pixels becomes one pixel. You average the pixel intensities for each block and set that as your new pixel.
Well, you don't have to average them. You could select one or do any number of statistics on the chunk. But you should start simple.
The rest is just loops and matrix indexing. I'm sure you can cope with that.