In large soup pot, add water, lentils, garlic and corn. Bring to boil, reduce to simmer and cover for 20 minutes.
Remove Garlic, allow to cool and chop.
Remove corn and cut kernels from cob.
Strain lentils, combine with all other ingredients (including garlic and corn) in large bowl. Mix to combine.