Your program is expecting to be linked against libavutil also; is it on your machine?

The code you posted builds just fine on my machine.