"Reject all" doesn't have to be cookie, the answer could go to the browser storage.

Basically it just exists in your browser, telling it "the user didn't agree to cookies, so don't send this data and don't render those blocks". The only thing that web server knows is that requests come from someone who didn't send any cookies.

I believe it's a very common implementation.