DS18B20U shows -37 degrees at room +24

Yeah, that might be the problem. It could also be a short between adjacent pins that shouldn't be shorted. He's using an smd SOP-8 (if memory serves and my eyes don't lie to me) which is kind of challenging to suspend in the air like this with pins soldered to it....I wouldn't be surprised if there's a short there somewhere.

@antons15 when working with SMD components in a temporary setup, maybe this bag of tricks serves you well: Techniques and Strategies for Building Electronic Circuits - YouTube
Haven't tried it because I generally just lay out and etch a PCB, but this seems much quicker for some rapid prototyping.