Hope I dont sound stupid

[Mendel's Balls]

It's a common misunderstanding.

Evolution is purely change over time. There is no implied value. Information can increase or decrease. The only criteria is the success of the population in question. Superfluity of function can be wasteful, and so skills, instincts, and even organs can be a waste of tissue...hence whale's loss of feet, snake's loss of legs, and horse's loss of toes. They lack the genetic information to create those items, because it was unecessary for their survival, and was eliminated.

Well put.

Sure but can you give an example of where information was gained?

Natural Selection doesn't really create new information as slartibartfast pointed out. Instead natural selection acts on the tremendous amount of variation and information already in a genome. It hones and streamlines the information over generations to produce a population of organisms that have adaptations that allow those organisms to better survive and reproduce in their environment.

Just because natural selection doesn't create information or variation, doesn't mean that there are not mechanisms in evolutionary theory that account for the generation of new information. Novel variation/new information is created by the various types of mutation as well as gene duplication. Genes within an organism that are related by a duplication event are said to be paralogs. Hemoglobin (oxygen transporting protein in blood) and myglobin (oxygen transporting protein in muscle) are paralogs.

Also see http://www.nmsr.org/nylon.htm for a good example of new information created by (frameshift) mutation. Some populations of bacteria have evolved the ability to metabolize (eat) nylon via a frameshift mutation. Nylon is a man-made chemical that wasn't present on earth before the 1930s.