The microalga Chlamydomonas Reinhardtii is used here as a model system to study the effect of complex environments on the swimming of micro-organisms. Its motion can be modeled by a run and tumble mechanism so that it describes a persistent random walk from which we can extract an effective diffusion coefficient for the large-time dynamics. In our experiments, the complex medium consists of a series of pillars that are designed in a regular lattice using soft lithography microfabrication. The cells are then introduced in the lattice, and their trajectories within the pillars are tracked and analyzed. The effect of the complex medium on the swimming behavior of microswimmers is analyzed through the measure of relevant statistical observables. In particular, the mean correlation time of direction and the effective diffusion coefficient are shown to decrease when increasing the density of pillars. This provides some basis of understanding for active matter in complex environments.