This is confirmed by the movie's director, Tom Shadyac, who stated in an interview that he specifically chose cedar because of its symbolism of strength and resilience.
The cedar twig represents the journey Evan has gone through and how he has grown from a man who was overwhelmed by the task of building an ark to someone who is now able to face the challenges of life with courage and faith.