I tried to interfere as little as possible - hope you can see the difference! I selected the darkest areas with a heavily feathered selection, and simply employed Shadows/Highlights (Image>Adjustments>Shadows/Highlights in Photoshop) on the shadows section of the dialogue box only (Amount = 35%, Tonal Width = 50%, Radius = 30 pixels). Hope you don't mind!
Here we have a scene taken in Bergen.
I promise I did not set this up.
I'm still amazed how often people will walk by when taking a photo, and they have the same color clothing on as the subject behind or beside them!
this was sooo funny!