Even as the fog receded in most parts of Uttar Pradesh Monday, 26 people have died in the last 24 hours because of the extreme cold, officials said.